New Ulm Vacations from $259

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your New Ulm Vacation

The vibrant city of New Ulm is calling your name. Discover all its secrets with a New Ulm vacation package that's custom made for you. Make your trip to New Ulm even more fulfilling by including some sightseeing. August Schell Museum of Brewing, Flandrau State Park and Brown County Historical Society are among the major attractions worth exploring. Stop dreaming and start doing. Browse the broad range of options on Expedia today and finally put your New Ulm vacation plans into motion!

The Latest New Ulm vacation packages

Price found within the past 48 hours. Click for updated prices.
The Marquette Hotel, Curio Collection by Hilton

The Marquette Hotel, Curio Collection by Hilton

4.5 out of 5
Downtown Minneapolis
Price was $313, price is now $259 per person
$259
per person
Dec 5 - Dec 7
found 16 hours ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
9.4/10 Exceptional! (1,002 reviews)
We loved our stay here. We stayed in an executive suite and had a beautiful view, very spacious room and bathroom. The bathroom was beautiful, lighting in there was great (so good for makeup) and the hotel hair dryer actually worked amazing. Location was great, walking distance to breakfast spots, target and a walgreens, Staff were very helpful and the overall hotel was beautiful and clean.

Reviewed on Oct 31, 2026

Nicollet Island Inn

Nicollet Island Inn

2.5 out of 5
Nicollet Island
Save 100% on your flight
Price was $634, price is now $483 per person
$483
per person
Jan 8 - Jan 12
found 16 hours ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
9.2/10 Wonderful! (108 reviews)

Emery, Autograph Collection Hotel

Emery, Autograph Collection Hotel

4.5 out of 5
Downtown Minneapolis
Save 100% on your flight
Price was $461, price is now $352 per person
$352
per person
Dec 5 - Dec 7
found 16 hours ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
9.4/10 Exceptional! (871 reviews)
Overall great place to stay, I just wish there was brighter light in the hotel room. There were six different lamps in the room, but even with them all on, the room felt dim. I’m all for mood lighting at times, but I also kinda wished there were just one overhead light to turn on with a switch, instead of five different lamps to switch on. Also doesn’t help that most of the walls are painted dark red, and the carpet is black, making it feel even darker. The room was clean, and the front desk people were helpful. Parking in the garage across the street was kinda a hassle, but it is what it is, and they made it as convenient as it could be.

Reviewed on Nov 1, 2026

Days Hotel by Wyndham University Ave SE

Days Hotel by Wyndham University Ave SE

3 out of 5
Dinkytown
Price was $375, price is now $290 per person
$290
per person
Jan 8 - Jan 12
found 16 hours ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
7.8/10 Good! (1,025 reviews)

Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

4 out of 5
Downtown Minneapolis
Price was $472, price is now $390 per person
$390
per person
Jan 22 - Jan 25
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
9/10 Wonderful! (1,003 reviews)

Don't see what you're looking for?
See all available trips from Columbus to New Ulm
View all trips

Stay near popular New Ulm attractions

A forest with tall birch trees and a dirt road.
Photo by Erik Rowley
Open Photo by Erik Rowley

Flandrau State Park

8.2/10 (46 reviews)
Explore Flandrau State Park's diverse landscapes, from wooded river bottoms to prairie hills. Swim in the unique sand-bottom pond or hike eight miles of trails past historic WPA stone buildings.
See properties

New Ulm Hotel Deals

Microtel Inn & Suites by Wyndham New Ulm

Microtel Inn & Suites by Wyndham New Ulm

2 out of 5
424 20th South St New Ulm MN
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $84 total per night from Nov 8 to Nov 9
$84 total
Nov 8 - Nov 9
Total with taxes and fees
7.2/10 Good! (931 reviews)
"The coffeemaker in my room wasn’t operational. There were two big families there for a wedding and the continental breakfast wasn’t refreshed."

Reviewed on Nov 1, 2026

Microtel Inn & Suites by Wyndham New Ulm
Best Western Plus New Ulm

Best Western Plus New Ulm

3 out of 5
2101 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $132 total per night from Nov 18 to Nov 19
$132 total
Nov 18 - Nov 19
Total with taxes and fees
Best Western Plus New Ulm
Harmony Inn

Harmony Inn

2.5 out of 5
1901 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $82 total per night from Dec 5 to Dec 6
$82 total
Dec 5 - Dec 6
Total with taxes and fees
7.4/10 Good! (521 reviews)
"Kris the manager was amazing! Very accommodating and welcoming. Room was clean smelled good and had no issues."

Reviewed on Nov 4, 2026

Harmony Inn
See all 90 properties in New Ulm
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best New Ulm Vacation Packages

New Ulm Essential Information

Language
English
Currency
U.S dollars
Population
13,300
Max Temp Winter
25ºF
Max Temp Summer
80ºF
Top Sights
August Schell Museum of Brewing, Morgan Creek Vineyards & Winery and Flandrau State Park

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

What's the best vacation package for New Ulm?
For families seeking the best vacation packages in New Ulm, a stay at Best Western Plus New Ulm, rated 8.3 out of 10, is a strong choice. This hotel offers an indoor pool and a game room, making it easy to keep everyone entertained, and travelers often praise the great breakfast and spacious rooms.

Couples looking for a romantic New Ulm vacation package might consider Microtel Inn & Suites by Wyndham New Ulm. This property features a hot tub and kitchenette, and travelers frequently highlight the great rooms and the bonus of a hot tub.

If you're seeking a value-focused New Ulm vacation package, Harmony Inn, rated 7.5 out of 10, provides a comfortable option with free breakfast and pet-friendly amenities. Travelers often note its good value and comfortable overall stay.
How can I save money on a New Ulm vacation package?
When you bundle, you can save up to 30%*. To save money on a New Ulm package, consider traveling during the quieter months or be flexible with your dates to find more options. Bundling your flights and hotel together often unlocks savings compared to booking separately. *Members only. Savings vary.
What are the top things to do in New Ulm?
A New Ulm vacation can be filled with exploring local history, enjoying outdoor spaces, and discovering the city's unique German heritage. This outdoor and nature destination offers a variety of attractions:

Browse and book things to do in New Ulm on Expedia.
Do you need to rent a car in New Ulm, or is public transport enough?
For a New Ulm vacation package, a rental car is highly recommended to fully explore this outdoor and nature destination. While some attractions like the Minnesota Music Hall of Fame and Brown County Historical Society are about a 5-minute walk from central New Ulm, and the Wanda Gag House is about a 15-minute walk, many other sights are more spread out.

Attractions such as Flandrau State Park (about 2 miles away) and Morgan Creek Vineyards & Winery (about 12 miles away) are best reached by car, offering flexibility for your New Ulm vacation packages with flights. Hotels often provide on-site amenities, but a car allows you to venture out and discover the scenic views and outdoor activities at your own pace.
Are New Ulm vacation package hotels conveniently located?
New Ulm vacation package hotels are generally located a short distance from the city's central area, offering convenient access to local attractions while providing a peaceful retreat. For instance, both Best Western Plus New Ulm and Harmony Inn are situated about 2 miles from central New Ulm.

This placement allows travelers to easily reach sights like the Minnesota Music Hall of Fame and August Schell Museum of Brewing, while also enjoying the quiet charm of an outdoor and nature destination.
Can I change or cancel my New Ulm vacation package if my plans change?
Yes, you can cancel your vacation package via your itinerary page on Expedia or by contacting customer service. Remember that some packages are fully refundable, but the details vary based on each unique booking. A fully refundable package may depend on how far out from the travel dates you're canceling and what airline you are traveling with.
Do One Key members get extra savings when booking New Ulm vacation packages?
Yes, members who join our free One Key™ travel rewards program can instantly unlock additional savings and save 10% or more on over 500,000 stays worldwide with Member Prices and over 1 million car rentals.
Does Expedia offer Book Now, Pay Later New Ulm vacation packages?
Yes, with Expedia's Book Now, Pay Later option, powered by Affirm, you can spread the cost of your New Ulm vacation over 3, 6, or 12 months. With no late payment fees or hidden costs, it's easy to secure your ideal vacation package as soon as you spot it.
How do I find last-minute vacation packages to New Ulm?
To find last-minute vacation packages to New Ulm, explore the last-minute deals section for the latest package offers, including flights, departing in the coming weeks. Being flexible with your travel dates and hotel preferences can help you secure the best prices.
How does free cancellation work on New Ulm vacation packages?
Free cancellation on a New Ulm vacation package depends on the specific hotel and rate combination you book. Many bookings allow free cancellation up to a stated deadline (often a few days before travel) where eligible. Read the cancellation terms carefully when reviewing the package, and visit Expedia help center for further details.
Is it cheaper to book a New Ulm vacation as a package or separately?
Booking flights and hotels together can unlock lower overall prices. Better still, you can tailor your New Ulm getaway to match your exact preference. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
Why should I book my New Ulm vacation package with Expedia?
Booking your vacation package on Expedia makes it easier to get more out of your trip from the start. With a wide choice of hotels, you can compare prices, reviews and amenities all in one place, then bundle your hotel with flights which could help you save even more. Flexible booking options on selected stays also make it easier to plan with confidence.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.